Serial No. 10/074,115 
Page 4 



Courtesy copy of the unamended claims : 

1 . (original) A method for improving turbo code based incremental redundancy, the method 
comprising the steps of: 

puncturing a data stream for a first transmission to provide a set of first unpunctured trellis 
sections; 

puncturing a data stream for a second transmission to provide a set of second unpunctured 
trellis sections; and 

incremental redundancy combining the first and second transmissions of the trellises to 
provide non-adjacent first and second unpunctured trellis sections. 

2. (original) The method of claim 1 , wherein the combining step provides a composite 
puncturing pattern that is uniformly patterned with unpunctured trellis sections. 

3. (original) The method of claim 1 , wherein the puncturing steps each provide a set of 
respective first and second orthogonal unpunctured trellis sections. 

4. (original) The method of claim 1, wherein the puncturing steps each include a substep of 
rate matching each bit stream using a rate matching parameter defined by the equations 

e im ( r) = {[X ( - (r -e plm I r max ) - 1] mod e plus } + 1 

and 

^(0={[**-((* +2 '^ 

where re {0,- • -,r max -1} and r max is the total number of redundancy versions allowed by varying 

r , wherein e M is calculated for each bit stream according to the e M variation parameter r , s is 0 

or 1 depending on whether the transmission is non-self-decodable or self-decodable, 
respectively, e p t us , and e m i nus are chosen according to the table 



Xi 



€ minus 
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Systematic 
RMS 


N sys 




N -N 
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Parity 1 
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N * 








Parity 2 
RMP2_2 


N „2 


a-N P 2 


"■\N P 2-N t , p2 





where a = 2 for parity 1 and a = 1 for parity 2, N sys is the number of systematic bits, N pI is the 
number of parity 1 bits, N p2 is the number of parity 2 bits, N tfSys is the number of transmitted 
systematic bits, N tpP i is the number of transmitted parity 1 bits, and N trp2 is the number of 
transmitted parity 2 bits, and wherein rate matching equations are selected from one of the group 
consisting of: choosing either one of the equations to rate match for both the case of puncturing 
( ie -> N data ^ N sys + N P \ + N pi ) and the case of repetition (i.e., N data > N sys + N pX + N p2 ), and 
choosing one of the equations to rate match for puncturing and the other equation to rate 
matching for repetition. 

5. (original) The method of claim 1, wherein the puncturing steps each include a substep of 
rate matching each bit stream using a rate matching parameter defined by the equations 

^(0={[^-(^^/2)-l]mod^ /ltf }+l 
in the case of puncturing , i.e., N data < N sys + N pX + N p2 , and 
^(r) = {[*^ 

for repetition, i.e., N data > N sys + N p] + N p2 , where r is the e ini variation parameter, 

s is 0 or 1 depending on whether the transmission is non-self-decodable or self-decodable, 
respectively, and r ranges from 0 to r max to vary the initial error variable e ini , and X t , e p \ m> and 
eminus are chosen according to the table 
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N sys 


N sys 
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\ sys t y sys 
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Parity 1 
RMP1_2 






a • 






Parity 2 
RMP2_2 


N „2 











where a = 2 for parity 1 and a = 1 for parity 2, jV^ is the number of systematic bits, N p j is the 
number of parity 1 bits, N p2 is the number of parity 2 bits, N ttSys is the number of transmitted 
systematic bits, N ttP j is the number of transmitted parity 1 bits, and N ttP 2 is the number of 
transmitted parity 2 bits. 



6. (original) The method of claim 5, further comprising a step of selecting a redundancy 
scheme, wherein: 

if Chase redundancy is chosen, setting s = 1 and r = 1 for all transmissions; 
if a partial IR redundancy is chosen, performing the substeps of: 

calculating the possible number of unique redundancy versions as 



r N = 



2X_« 



1=1 



where N p j represents the number of parity bits at the output of the turbo encoder from 
the i parity stream, N t _pj represents the number of parity bits to be transmitted from 
the i th parity stream, and P is the number of parity streams, wherein if r# > r max then 
rN = r max ; and 

for transmission index n, from 1,2, . . . 3 r N , setting s = 1 and r = n- 1 , and wherein if n>r N , 

resetting n to 1 and repeating this substep; and 
if a full IR redundancy is chosen, performing the substeps of: 



a) calculating the possible number of unique redundancy versions as 
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r N - mm 



1,1. 
— xk = xi 

R BR 



where BR is the base code rate, R is the transmit code rate, and k and i are positive 
integers chosen such that exactly k transmissions equal i systematic and parity output 
blocks, wherein if > r max then = r max \ 

b) for transmission index n = 1, setting s = 1, r = 0, and TV, = jV, ra/w , and 

c) for transmission index n from 2,. . .,r N , repeating the substeps of: 

setting N t =N t +N trans ; 
settingyfag = 0; 

if (AT, >-^-xA^)then setting^ = 1 and(N t =N t --LxN sys ) where ^ is the 

number of systematic bits generated by the turbo encoder; 
setting s = 0; 

if ((N t > N sys ) & (flag = 1)) then setting s = 1 ; 
setting r = r + 1 ; and 

if n > r N , resetting az to 1 and repeating step b). 



7. (original) The method of claim 1, further comprising the step of bit priority mapping of 
systematic bits to position of higher reliability in a modulation constellation. 

8. (original) The method of claim 7, wherein the mapping step includes providing an 
interleaver of size N row x N col , where N row =log2(M) and N C oi^N trans /Nr 0 ^ where M is the 
modulation size and N trans is the number of coded and rate-matched bits to be transmitted and the 
upper rows of the array have a higher priority than the lower rows of the array, and wherein data 
is read into the interleaver row by row starting in the topmost row, filling the interleaver with all 
the systematic bits first, followed by the parity bits, and reading data out of the interleaver 
column by column. 
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9. (original) The method of claim 8, wherein the interleaver is of size 16x30, and wherein the 
mapping step includes performing inter-column permutation using the following permutation 
pattern {0, 20, 10, 5, 15, 25, 3, 13, 23, 8, 18, 28, 1, 11, 21, 6, 16, 26, 4, 14, 24, 19, 9, 29, 12, 2, 7, 
22, 27, 17}. 

10. (original) The method of claim 1, further comprising the step of transmitting a set of 
parameters governing a selected incremental redundancy version sequence operable in the 
puncturing steps, the transmitting step including one of the group consisting of: explicitly 
specifying the redundancy version parameters and transmitting these parameters using a control 
channel, and initially transmitting a table of redundancy version parameters and then selecting a 
table entry as a means of identifying the redundancy version parameters. 

11. (original) A method for improving turbo code based incremental redundancy, the method 
comprising the steps of: 

puncturing a data stream for a first transmission to provide an orthogonal set of first 

unpunctured trellis sections; 
puncturing a data stream for a second transmission to provide an orthogonal set of second 

unpunctured trellis sections; and 
incremental redundancy combining the first and second transmissions of the trellises to 

provide uniformly patterned and non-adjacent first and second unpunctured trellis 

sections. 

12. (original) The method of claim 1 1, wherein the puncturing steps each include a substep of 
rate matching each bit stream using a rate matching parameter defined by the equations 

e ini (0 = {[*i ~{ r ' e ptusl 'ma* ) " l ] mod ^ } + 1 

and 
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where r e { 0, • • • , r max - 1} and r max is the total number of redundancy versions allowed by varying 

r , wherein e M is calculated for each bit stream according to the e M variation parameter r , s is 0 

or 1 depending on whether the transmission is non-self-decodable or self-decodable, 
respectively, e p i m9 and e minus are chosen according to the table 





X, 


€plus 
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Systematic 
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where a = 2 for parity 1 and a = 1 for parity 2, N sys is the number of systematic bits, N p j is the 
number of parity 1 bits, N P 2 is the number of parity 2 bits, N ttSys is the number of transmitted 
systematic bits, N tfP j is the number of transmitted parity 1 bits, and N ttP 2 is the number of 
transmitted parity 2 bits, and wherein rate matching equations are selected from one of the group 
consisting of: choosing either one of the equations to rate match for both the case of puncturing 
N data < N sys + N p] + N p2 ) and the case of repetition (i.e., N data > N sys + N p] + N p2 ), and 

choosing one of the equations to rate match for puncturing and the other equation to rate 
matching for repetition. 

13. (original) The method of claim 1 1, wherein the puncturing steps each include a substep 
of rate matching each bit stream using a rate matching parameter defined by the equations 

e im ( r) = {[X, - (r • e pius 1 2) - 1] mod e plus } + 1 
in the case of puncturing, i.e., N data < N sys + A^ pl + N p2 , and 

for repetition, i.e., N dma > N + N , + N 2 , where r is the e ini variation parameter, 
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s is 0 or 1 depending on whether the transmission is non-self-decodable or self-decodable, 
respectively, and r ranges from 0 to r max to vary the initial error variable e inh and X h e p \ us , and 
eminus are chosen according to the table 





X, 


Cplus 


^minus 


Systematic 
RMS 




N sys 




Parity 1 
RMP1_2 




*-N* 




Parity 2 
RMP22 


N „2 







where a = 2 for parity 1 and a = 1 for parity 2, N sys is the number of systematic bits, N p i is the 
number of parity 1 bits, N P 2 is the number of parity 2 bits, N ttSys is the number of transmitted 
systematic bits, N t>p j is the number of transmitted parity 1 bits, and N ttp2 is the number of 
transmitted parity 2 bits. 
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14. (original) The method of claim 1 1 , further comprising a step of determining incremental 
redundancy parameters s and r, where s is a self-decoding variable and r is a redundancy version, 
the determining step includes selecting a redundancy scheme, wherein: 

if Chase redundancy is chosen, setting s = 1 and r = 1 for all transmissions; 

if a partial IR redundancy is chosen, performing the substeps of: 

calculating the possible number of unique redundancy versions as 



r N = 



2X_. 



1=1 



where N p j represents the number of parity bits at the output of the turbo encoder from 
the i th parity stream, N tJ >j represents the number of parity bits to be transmitted from 
the i th parity stream, and P is the number of parity streams, wherein if > r max then 
rN = r mQX ; and 

for transmission index n, from 1,2, . . . , r N , setting s = 1 and r = n- 1, and wherein if n>r N , 

resetting n to 1 and repeating this substep; and 
if a full IR redundancy is chosen, performing the substeps of: 

a) calculating the possible number of unique redundancy versions as 



r N = min 



1 / 1 . 
—xk = xi 

R BR 



where BR is the base code rate, R is the transmit code rate, and k and i are positive 
integers chosen such that exactly k transmissions equal i systematic and parity output 
blocks, wherein if r N > r max then r N = r max \ 

b) for transmission index n = l, setting s = 1, r = 0, and N t = , and 

c) for transmission index n from 2, . . . , r N , repeating the substeps of: 

setting N t =N t +N trans ; 
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settingyfag = 0; 

if (N t > — x N ) then settingytag = 1 and (N t = AT, - — x ^ ) where is the 
BR BR 

number of systematic bits generated by the turbo encoder; 

setting 5 = 0; 

if ((N t > N sys ) & (flag = 1)) then setting s = 1 ; 
setting r = r + 1 ; and 

if n > r N , resetting n to 1 and repeating step b). 

15. (original) The method of claim 11, further comprising the step of bit priority mapping of 
systematic bits to position of higher reliability in a modulation constellation, wherein the 
mapping step includes providing an interleaver of size N row x N col , where N r0 w=log2(M) and 

Ncoi^Ntrans/Nrow, where Mis the modulation size and N tra ns is the number of coded and rate- 
matched bits to be transmitted and the upper rows of the array have a higher priority than the 
lower rows of the array, and wherein data is read into the interleaver row by row starting in the 
topmost row, filling the interleaver with all the systematic bits first, followed by the parity bits, 
and reading data out of the interleaver column by column. 

16. (original) The method of claim 15, wherein the interleaver is of size 16x30, and wherein 
the mapping step includes performing inter-column permutation using the following permutation 
pattern {0, 20, 10, 5, 15, 25, 3, 13, 23, 8, 18, 28, 1, 11, 21, 6, 16, 26, 4, 14, 24, 19, 9, 29, 12, 2, 7, 
22, 27, 17}. 
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17. (original) A turbo coder with improved incremental redundancy, comprising: 

a channel coder operable to code an input data stream into systematic bits and parity bits; 

a rate matching block coupled to the channel coder that matches the number of bits at the 
output of the channel coder to the total number of bits of available HS-DSCH physical 
channels, the rate matching block punctures a data stream for a first transmission to 
provide a set of first unpunctured trellis sections and punctures a data stream for a second 
transmission to provide a set of second unpunctured trellis sections; and 

a redundancy version selector coupled to the rate matching block, the redundancy version 
selector providing rate-matching parameters to the rate matching block, wherein the rate 
matching block provides incremental redundancy to combine the first and second 
transmissions of the trellises to provide non-adjacent first and second unpunctured trellis 
sections. 

18. (original) The coder of claim 17, wherein the rate matching block provides a composite 
puncturing pattern that is uniformly patterned with unpunctured trellis sections. 

19. (original) The coder of claim 17, wherein the puncturing steps each include a substep of 
rate matching each bit stream using a rate matching parameter defined by the equations 

e im (r ) = {[ JT, - (r ■ e plus I r max ) - 1] mod e pItiS ] + 1 

and 

^(r)={[*,-((s + 2^^ 

where r e {0, • • • , r max - 1} and r^, is the total number of redundancy versions allowed by varying 

r , wherein e ini is calculated for each bit stream according to the e ini variation parameter r , s is 0 

or 1 depending on whether the transmission is non-self-decodable or self-decodable, 
respectively, e p i us , and e minus are chosen according to the table 
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Parity 1 
RM Pl_2 






a - 






Parity 2 
RMP2_2 


N P2 


°-N p2 


a • 







where a = 2 for parity 1 and a = 1 for parity 2, is the number of systematic bits, N p j is the 
number of parity 1 bits, N p2 is the number of parity 2 bits, N ttSys is the number of transmitted 
systematic bits, N tfP i is the number of transmitted parity 1 bits, and N ttP 2 is the number of 
transmitted parity 2 bits, and wherein rate matching equations are selected from one of the group 
consisting of: choosing either one of the equations to rate match for both the case of puncturing 
N data < N sys + N pX + N p2 ) and the case of repetition (i.e., N data > + N pX + N p2 ), and 

choosing one of the equations to rate match for puncturing and the other equation to rate 
matching for repetition. 

20. (original) The coder of claim 17, wherein the rate matching parameters are defined by the 
equations 

^/(0 = {[^-(^^ /2 )- 1 ] m od^ /MS } + l 
in the case of puncturing, i.e., N data < N sys + N p} + N p2 , and 

for repetition, i.e., N data > N sys + N pl + N p2 , where r is the e mi variation parameter, 

s is 0 or 1 depending on whether the transmission is non-self-decodable or self-decodable, 
respectively, and r ranges from 0 to r max to vary the initial error variable e ini , and X h e piuSy and 
eminus are chosen according to the table 
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Parity 2 
RMP2 2 



N 



p2 



a-N 



p2 



where a = 2 for parity 1 and a = 1 for parity 2, TV^ is the number of systematic bits, N p j is the 
number of parity 1 bits, N P 2 is the number of parity 2 bits, N ttSys is the number of transmitted 
systematic bits, N t , p i is the number of transmitted parity 1 bits, and N t>P 2 is the number of 
transmitted parity 2 bits. 

21. (original) The coder of claim 20, wherein the redundancy version selector selects a 
redundancy scheme wherein 

if Chase redundancy is chosen, setting s = 1 and r - 1 for all transmissions; 
if a partial IR redundancy is chosen, performing the substeps of: 

calculating the possible number of unique redundancy versions as 



r N = 



5X,_. 

i=I 



where N pj represents the number of parity bits at the output of the turbo encoder from 
the i th parity stream, N tJ >j represents the number of parity bits to be transmitted from 
the i th parity stream, and P is the number of parity streams, wherein if r N > r m(U then 
rN = r max ; and 

for transmission index n, from 1,2, . . . , r N , setting s = 1 and r = n- 1 , and wherein if n> r N9 

resetting n to 1 and repeating this substep; and 
if a full IR redundancy is chosen, performing the substeps of: 



a) calculating the possible number of unique redundancy versions as 
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where BR is the base code rate, R is the transmit code rate, and k and i are positive 
integers chosen such that exactly k transmissions equal i systematic and parity output 
blocks, wherein if r# > r mflX then r# = r max \ 

b) for transmission index n = 1, setting s = 1, r = 0, and jV, = N I/WIJ , and 

c) for transmission index n from 2,...,^ , repeating the substeps of: 

setting TV, =N t +N trans ; 
settingyfag = 0; 

if (TV, >— xAf ) then setting /7ae = 1 and(N, = AT, — — xTV ) where N w is the 
y * j$R B R 

number of systematic bits generated by the turbo encoder; 
setting 5 = 0; 

if ((N t > N sys ) & (flag = 1)) then setting 5 = 1; 
setting r = r + 1 ; and 

if « > , resetting « to 1 and repeating step b). 



22. (original) The coder of claim 17, further comprising: 

a bit priority mapper coupled to the rate matching block, the bit priority mapper operable to 
map systematic bits to positions of higher reliability in a modulation constellation; 

a symbol interleaver coupled to the bit priority mapper, the interleaver operable to load the 
systematic symbols and parity symbols into an array in a row-wise manner. 

23. (original) The coder of claim 22, wherein interleaver provides an array of size 

N row x N col , where N row =log2(M) and N co i=N trans /N row , where Mis the modulation size and N trans 

is the number of coded and rate-matched bits to be transmitted, and the upper rows of the array 
have a higher priority than the lower rows of the array, and wherein the bit priority mapper 
provides data into the interleaver row by row starting in the topmost row, filling the interleaver 
with all the systematic bits first, followed by the parity bits, and wherein the interleaver outputs 
data column by column. 
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24. (original) The coder of claim 23, wherein the interleaver is of size 16x30, and wherein 
the bit mapper performs inter-column permutation using the following permutation pattern {0, 
20, 10, 5, 15, 25, 3, 13, 23, 8, 18, 28, 1, 1 1, 21, 6, 16, 26, 4, 14, 24, 19, 9, 29, 12, 2, 7, 22, 27, 
17}. 



